PATENT Atty Docket No.: 10018003-1 

App. Ser. No.: 10/044,558 

IN THE CLAIMS: 

Please find below a listing of all of the pending claims. The statuses of the claims are 
set forth in parentheses. 

1 . (Currently Amended) A method to identify text-like pixels from an image, the method 
comprising: 

classifying a plurality of individual pixels within a mask within the image as either 
edge or non-edge, wherein a pixel (i,j) is located at the center of the mask; 

determining whether the pixel (i,j) is an edge pixel or a non-edge pixel; 

determining whether pixels having connectivity with the pixel (i,j) are edge pixels or 
non-edge pixels; and 

performin g, by a computer, edge-bounded averaging to determine line segments, 
wherein the edge-bounded averaging includes finding one of either 

based on the determining of whether pixels having connectivity with the pixel 
(i.j) are edge pixels or non-edge pixels, determining an average value of only the edge pixels 
having connectivity with pixel (i,j), in response to determining that pixel (i,j) is an edge pixel 
or 

based on the determining of whether pixels having connectivity with the pixel 
(i,i) are edge pixels or non-edge pixels, determining an average value of only the non-edge 
pixels having connectivity with pixel (i,j) in response to determining that pixel (i,j) is a non- 
edge pixel. 

2. (Previously Presented) The method of claim 1, further comprising: 

examining sub-blobs of pixels within the image; and 
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performing sub-blob connectivity analysis. 



3. (Previously Presented) The method of claim 2, further comprising: 



identifying and classifying edges of pixels within the image; 
performing filling to further classify pixels within the image; 
performing consistency analysis of pixels within the image; 
performing pixel connectivity analysis of pixels within the image; and 
identifying text pixels within the image. 



4. (Canceled). 

5. (Original) The method of claim 1, further comprising performing color space conversion 
of the image. 

6. (Original) The method of claim 1, further comprising smoothing the image. 

7. (Original) The method of claim 1, wherein a Gaussian lowpass filter is applied to the 
image, the filter being 



where k is a normalizing factor such that lLf Uj = 1.0 , c is the center of the filter and a =1.0 




3 



PATENT 



Atty Docket No. : 1 00 1 8003 - 1 
App. Ser. No.: 10/044,558 



8. (Previously Presented) The method of claim 3, wherein the step of identifying and 
classifying edges of pixels within the image further comprises, 

classifying every pixel as NON EDGE, WHITE EDGE or BLACK EDGE. 

9. (Previously Presented) The method of claim 8, wherein the step of identifying and 
classifying edges of pixels within the image further comprises: 

(1) calculating a vertical gradient Gfj , a horizontal gradient G(j , and the magnitude 
of gradient M Uj using the formula, 

Gfj = (fl+u-i + 2 ^ + U + tt + i,y + i) - CV/-i,y-i + 2 ^-W + 

Gfj = (y MJ _ { + 2y MJ + y i+UJ+l )- + 2y i _ lJ + y t _ lJ+l ) 

M iJ =^(Gl J ) 2 +(Gf J ) 2 

Where y Uj is a pixel luminance value at an index i,j 

(2) calculating a discrete Laplacian (a second directive): 

L i,j = (yi-2,j + yi+2j + y t ,j-2 + yu+2) - 4 yij 

(3) classifying every pixel as the following: 

If M Uj >T e then 
If L u < 0 

Classify pixel at as WHITE EDGE 

Else 

Classify pixel at (ij) as BLACK EDGE 

Endif 
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Else 

Classify pixel at (ij) as NON EDGE 

Endif. 

10. (Previously Presented) The method of claim 1, wherein the step of performing edge- 
bounded averaging further comprises: 

starting from a first side of a line proceeding to a second side of the line identifying 
consecutive segments of pixels as NON EDGE, WHITE EDGE or BLACK EDGE. 

11. (Previously Presented) The method of claim 1, wherein the step of performing edge- 
bounded averaging comprises: 

computing the edge-bounded averaging for at least eight locations including both end 
points of a central interior, both end points of a left edge segment, both end points of a right 
edge segment, a right end point of a left interior and a left end point of a right interior. 

12. (Original) The method of claim 1 1, further comprising: 

classifying the central interior as NON TEXT, BLACK INTERIOR or WHITE 
INTERIOR based upon the edge-bounded averaging values. 

13. (Previously Presented) The method of claim 3, wherein the step of performing filling to 
further classify pixels within the image comprises: 

classifying segments as NON TEXT; and 
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examining segments classified as NON TEXT to determine whether they may be 
reclassified as BLACK INTERIOR, BLACK EDGE, WHITE INTERIOR or WHITE EDGE. 

14. (Previously Presented) The method of claim 3, wherein the step of performing vertical 
consistency analysis of pixels within the image comprises: 

examining pixels not yet classified as NON TEXT to determine whether they are 
BLACK INTERIOR, BLACK EDGE, WHITE INTERIOR or WHITE EDGE. 

15. (Previously Presented) The method of claim 3, wherein the step of performing pixel 
connectivity analysis of pixels within the image comprises: 

identifying aggregates of pixels having been identified as candidates for text, the 
aggregates being sub-blobs; and 

collecting statistics with respect to each sub-blob, wherein said statistics are selected 
from the group consisting of total number of pixels, sums of color values, number of border 
pixels, number of broken border pixels and horizontal run length. 

16. (Previously Presented) The method of claim 2, wherein the step of examining sub-blobs 
of pixels within the image comprises: 

examining each sub-blob to determine whether it is NON TEXT. 

17. (Previously Presented) The method of claim 3, wherein the step of identifying text pixels 
comprises: 
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examining each sub-blob to classify each pixel as either a text pixel or a non-text 

pixel. 

Claims 18-19 (Canceled). 

20. (Previously Presented) The computer readable storage medium according to claim 26, 
said one or more computer programs further comprising a set of instructions for: 

performing pixel connectivity analysis of pixels within the digital image identifying 
aggregates of pixels having been identified as candidates for text, the aggregates being sub- 
blobs; 

collecting each sub-blobs statistics: total number of pixels, sums of color values, 
number of border pixels, number of broken border pixels and horizontal run length; and 
counting sums of each luminance and chroma. 

21. (Canceled). 

22. (Previously Presented) The computer readable storage medium according to claim 26, 
said one or more computer programs further comprising a set of instructions for: 

performing pixel connectivity analysis of pixels within the digital image by 
identifying aggregates of pixels having been identified as candidates for text, the aggregates 
being sub-blobs; 
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collecting each sub-blobs statistics: total number of pixels, sums of color values, 
number of border pixels, number of broken border pixels and horizontal run length; and 
counting sums of each Y,C r Cb. 

23. (Currently Amended) A system for identifying text-like pixels from an image, the 
system comprising: 

a processor for classifying a plurality of individual pixels within a mask within the 
image as either edge or non-edge, wherein a pixel (i,j) is located at the center of the mask; 
determining whether the pixel (i,j) is an edge pixel or a non-edge pixel; determining whether 
pixels having connectivity with the pixel (i,j) are edge pixels or non-edge pixels; and 
performing edge-bounded averaging to determine line segments, the edge-bounded averaging 
including one of either 

based on the determining of whether pixels having connectivity with the pixel (i,i) are 
edge pixels or non-edge pixels, finding an average value of only the edge pixels having 
connectivity with pixel (i,j), in response to determining that pixel (i,j) is an edge pixel or 

based on the determining of whether pixels having connectivity with the pixel (i,i) are 
edge pixels or non-edge pixels, finding an average value of only the non-edge pixels having 
connectivity with pixel (i,j) in response to determining that pixel (i,j) is a non-edge pixel. 



24. (Previously Presented) The system of claim 23, wherein the processor also examines 
sub-blobs of pixels within the image; and performs sub-blob connectivity analysis. 
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25. (Previously Presented) The system of claim 24, wherein the processor also identifies and 
classifies edges of pixels within the image; performs vertical filling to further classify pixels 
within the image; performs vertical consistency analysis of pixels within the image; performs 
pixel connectivity analysis of pixels within the image; and identifies text pixels. 

26. (Currently Amended) A computer readable storage medium on which is embedded one 
or more computer programs comprising a set of instructions that when executed by a 
processing circuit performs a method of processing a digital image, the method comprising: 

classifying a plurality of individual pixels within a mask within the digital image as 
either edge or non-edge, wherein a pixel (i,j) is located at the center of the mask; 

determining whether the pixel (i,j) is an edge pixel or a non-edge pixel; 

determining whether pixels having connectivity with the pixel (i,j) are edge pixels or 
non-edge pixels; and 

performing edge-bounded averaging to determine line segments, wherein the edge- 
bounded averaging includes finding one of either 

based on the determining of whether pixels having connectivity with the pixel 
(i,i) are edge pixels or non-edge pixels, an average value of only the edge pixels having 
connectivity with pixel (i,j), in response to determining that pixel (i,j) is an edge pixel or 

based on the determining of whether pixels having connectivity with the pixel 
(i.i) are edge pixels or non-edge pixels, an average value of only the non-edge pixels having 
connectivity with pixel (i,j) in response to determining that pixel (i,j) is a non-edge pixel. 

Claims 27-28 (Canceled). 
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